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A CONSEQUENCE OF THE FACTORISATION THEOREM FOR 
POLYNOMIAL ORBITS ON NILMANIFOLDS 


CORRIGENDUM TO ACTA ARITH. 154 (2012), 235-306 

LILIAN MATTHIESEN 

Abstract. We discuss a consequence of Green and Tao’s factorisation theorem for poly¬ 
nomial orbits on nilmanifolds, adjusted to the requirements of certain arithmetic applica¬ 
tions. More precisely, we prove a generalisation of Theorem 16.4, Acta Arith. 154 (2012), 
235-306, by slightly rearranging its proof. The thus achieved strengthening of the result 
removes an oversight in the above-cited paper which resulted from the previously too weak 
conclusion. Since this type of result proved essential for further applications, we take the 
opportunity to discuss it in more detail. 


1. Introduction 

The quantitative factorisation theorem for polynomial orbits on nilmanifolds that was 
proved in Green-Tao [3] plays a fundamental role in applications of Green and Tao’s ‘nilpo- 
tent Hardy-Littlewood method’, the machinery behind their celebrated work [2]. The 
theorem allows one to factorise an arbitrary polynomial sequence g on a. nilmanifold as a 
product eg''y of three polynomial sequences, where £ is slowly varying, g' is highly equidis- 
tributed and 7 is periodic. It is usually the equidistribution properties of the sequence g' 
one seeks to exploit. In order to access these one splits the range of n into subprogressions 
on which e is almost constant and on which 7 is constant. For this approach to work it is 
crucial that g' is still equidistributed when restricted to these subprogressions. 

The nilpotent Hardy-Littlewood method can be used to study correlations of arithmetic 
functions; in Green and Tao’s case the function studied is the von Mangoldt function. It is 
usually desirable that the relevant arithmetic function, / say, has the same average value 
on each of the new subprogressions as on the original (possibly hF-tricked) range. We will 
refer to this property as the major arc property. 

The purpose of this paper is to discuss a consequence of Green and Tao’s factorisation 
theorem that is suitable for specihc arithmetic applications such as questions involving 
a function / that counts the number of representations of an integer by a form or a 
polynomial, c.f. |1] and [T]. In particular, we are interested in functions / whose average 
value in arithmetic progressions is determined by a product of local densities. The problem 
one faces in such applications is the following: 

The product of local densities will typically remain constant when the p-adic densities 
of elements within two arithmetic progressions is the same. In other words, if {n = 
ri (mod gi)} and {n = r 2 (mod ^ 2 )} are two progressions such that p\qi AA p\q 2 and such 
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that ri = r2 (mod lcm(gi, ^2)), then the average value of / restricted to either progression 
is expected to be the same. This information allows us to employ a IV-trick to obtain 
a major arc property as follows. Let W he a product of small prime powers. Then the 
average value of / is preserved when passing from a progression of the form {Wn + A\, 
(mod for any p\W, to a subprogression of the form {W{qn + r) + ^4} where 

q is entirely composed of primes dividing W. 

When applying the factorisation theorem it is necessary to ensure that the periodic 
sequence 7 has a period that belongs to the set of integers q from above. The only way 
to do so in the setting of the original factorisation theorem is to ensure that the upper 
bound, Q, for the period of 7 does not exceed the largest prime factor dividing W. This 
however produces at the same time an upper bound of the shape for some fixed 1 
that we are free to choose, on the common difference of subprogressions on which g' is still 
equidistributed. 

In an arithmetic application with polynomial structure one is however naturally lead to 
situations where one would like to know that for instance n ha g'{aW^n + h) for some fixed 
£ G N is still equidistributed to some extent. Since A is fixed whereas W = W{N) usually 
grows with N^ this is difficult to achieve with the original factorisation theorem. More 
precisely, while q = aW^ would be a valid choice for the major arc condition provided 
g = a is, it is impossible to simultaneously guarantee that holds and that 

Q ^ P~^{W) is bounded above by the largest prime factor of W. 

To surpass this difficulty, a modified factorisation theorem was established in [U §16]. 
While the chosen strategy of proof is sufficiently powerful, it has unfortunately been over¬ 
looked that in the form the result is stated not all requirements are met; specifically, [U 
Theorem 16.4] does not guarantee that g' is equidistributed on the subprogressions on 
which 7 is constant. By going through the proof slightly more carefully, we obtain in 
Theorem 12.31 below a generalisation of the result which resolves the issue. 

2. A NEW FACTORISATION LEMMA FOR POLYNOMIAL NILSEQUENCES 

To start with, we recall the statement of the factorisation theorem from Green and Tao 
P Thm 1.19]: 

Theorem 2.1. Let m,d > 0, and let Mo, A > 1 and A > 0 be real numbers. Suppose that 
G/T is an m-dimensional nilmanifold together with a filtration G, of degree d. Suppose 
that X is an Mo-rational Mal’cev basis SX adapted to G, and that g G poly(Z, G,). Then 
there is an integer M with Mq ^ M <C a rational subgroup G' C G, a Mal’cev 

basis for G'/V in which each element is an M-rational combination of the elements of 
^ , and a decomposition g = eg'y into polynomial sequences e, g', 7 G poly(Z, G.) with the 
following properties: 

(1) e : Z ^ G is (M, N)-smooth; 

(2) g' : Z ^ G' takes values in G', and the finite sequence {g{n)T')ni^j^ is totally 1/M^- 
equidistributed in G'/V, using the metric on G'/T'; 

(3) 7 : Z —)■ G zs M-rational, and {'y{n)T)n^x A periodic with period at most M. 
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We will employ this result in an iterative process. To guarantee the termination of this 
process, we will ensure that in each of our applications of the above result the rational 
subgroup G' will be of strictly lower dimension than that of the ambient group G. 

Lemma 2.2. Under the hypotheses of Theorem \2.1\ let g G poly(Z, G,) and suppose that 
g{n) = e{n)g'{n)'^{n) is a factorisation which satisfies the conditions (l)-(3). Then there 
is a positive constant G only depending on m and d such that whenever A is sufficiently 
large and G' = G, then g is totally -equidistributed. 

Proof. Let G ^ 1 to be determined in the course of the proof and let P C ,N} 

be a progression of length at least N. Since 7 is periodic with period bounded 

above by M, we may split P into at most M subprogressions, each of length at least 
]\p-A/{ 2 C)+i)pj^ on which 7 is constant. Next, we split each of these subprogressions into 
pieces of diameter between N and let 0^ denote the 

collection of all resulting bounded diameter pieces. For each progression Q G let sg 
denote its smallest element. If F : G/F —)■ C is a Lipschitz function, then the right- 
invariance of the metric (c.f. [21 Definition 2.2]) implies for any n,n' that belong to 
the same element Q of that: 

\F{e{n)g'{n)-f{n)T) - F{e{n')g'{n)-f{n)T)\ ^ ||F||Lip d^{e{n)g'{n)-f{n),e{n')g'{n)-f{n)) 

= ll^llup d^{e{n),e{n')) 

^ ||F||Lip \n-n'\M/N 

^2||F||Lip 

This estimate allows one to fix for any Q ^ PP the contribution of e: 

J^F(g(n)r) = ^F(e(sQ)g'(n)7(n)r) +O(#0||F||L,pM-’/<"C)). 

nSQ neQ 

Let Hq : G/F — )■ C denote the map Hg^h) := F{e{sQ)hT) and observe that the approxi¬ 
mate left-invariance of d^ (c.f. [21 Lemma A.5]) implies that HiLgllLip ^ ||F||Lip. 

Furthermore we have ~ Ig/t^Q- is totally M~^- 

equidistributed in G/F allows us to deduce a similar property for each of the sequences 
{g'{n)'y{m)r)n^N for fixed m. It follows from [1[ Proposition 14.3], which is a consequence 
of [21 Theorem 2.9], that there is a constant G' = BB' > 1, only depending on m and d, 
such that {g'{n)'^{m)T)n^f^ is totally M“"^/‘"-equidistributed. We set G = G'. Applying 
the above to any progression Q ^ we obtain 

^F(£(sQ)^'(n)7(n)F) = '^F{e{sQ)g'{n)'^{nQ)T) 

uGQ n£Q 

= ( / F + O (m„°<'>M-V'=||F||lip)]) #(?, 
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and, hence, 


^’(9(")r) = 

tlGN 

This completes the proof. 



^+ll^l|LipO 


M-ai(2C) ^ 


□ 


Theorem 2.3 (Factorisation lemma). Let N and T = T{N) be positive integer parameters 
that satisfy T N and let k : N ^ N be a slowly growing function. Let 

m, d, B, E and Qo ^ 1 be positive integers. Suppose that G/T is an m-dimensional 
nilmanifold together with a filtration G, of degree d. Suppose that ^ is a Qo-rational 
Mal’cev basis adapted to G,, and that g G poly(Z, G,). Suppose further that Qq ^ log k{N). 
Let R = R{N) be a parameter that satisfies R ^ Qq and R{Ny N for all t > 0. 
Then there is an integer Q with Qo ^ Q and a partition o/ {1 ,... ,T} into 

at most R^'t^a.b.eD disjoint subprogressions P, each of k{N)-smooth common difference 
q{P) -C R^^a.b.eG) Qjid qJ length T/q{P) + 0(1), such that the restriction {g{n))nep 
of g to any of the progressions P can be factorised as follows. 

There is a rational subgroup G' ^ G, depending on P, and a Mal’cev basis ST' for G'F/F 
such that every element of ST' is a Q-rational combination of elements from (that is, 
each coefficient is rational of height bounded by Q). Suppose P = {qn + r : 1 ^ n ^ 
T/g + 0(1)}, where q = q{P), then we have a factorisation 

giqn + r) = ep{n)g'p{n)'yp{n) , 

where Sp, g'p, jp are polynomial sequences from poly(Z, O,) with the properties 

( 1 ) Sp : Z ^ G is {Q,T/q)-smootl^; 

(2) 7 p : Z —)■ O arises as the product of at most m Q-rationa^ polynomial sequences 
and the sequence ( 7 p(n)F)„ez is periodic with a k{N)-smooth period q.yp ^ Q; 

( 3 ) g'p : Z ^ G' takes values in G' and for each k{N)-smooth number q < {qq-^pP)^ 
the finite sequence {g'p{qn)V')n^T/{qq) is totally Q~^-equidistributed in OT/F. 

The proof of the factorisation lemma makes nse of the fact that a polynomial seqnence 
that fails to be totally eqnidistribnted also fails to be eqnidistribnted when allowing poly¬ 
nomial changes in the eqnidistribntion parameter. This is made precise in [51 Lemma 6.2], 
which we restate here for simplicity: 

Lemma 2.4. Let N and A be positive integers and let 6 : N ^ [0,1] be a function that 
satisfies (5(x)“* x for all t > 0. Suppose that G has j^-rational Mal’cev basis adapted 
to the filtration G,. Suppose that g G poly(Z, O.) is a polynomial sequence such that 
{g{n)T)n<^p[ is 6{N)^-equidistributed. Then there is 1 T: B <^dG,ma 1 such that {g{n)V)n^jq 
is totally 5{N)^i^-equidistributed, provided A/B > 1 and provided N is sufficiently large. 


^The notion of smoothness was defined in [31 Def. 1.18]. A sequence (e(n))„gz is said to be {M,N)- 
smooth if both d^{e{n), ido) ^ N and d^(e(n),e(n — 1)) ^ M/N hold for all 1 ^ n ^ A^. 

sequence 7 : Z —>■ G is said to be Q-rational if for each n there is 0 < r„ 7 Q such that ( 7 (n))’'" G F. 
See [31 Def. 1.17]. 
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Proof of Lemma lE^ assuming Lemma \2.4\ We may suppose that g does not satisfy (3) 
with Q replaced by Qq. That is, there is some fc(A^)-smooth integer qi ^ such that 
(5'(?i’^)r)nsjT/gi fails to be totally Qg ^-equidistributed. By Lemma [231 this sequence also 
fails to be Qg^‘^-equidistributed for some C = Writing zi := (gi)^, we deduce 

from [3 Lemma 16.3] that each of the sequences {g{zin + ri)r)„scT/^i with 0 ^ ri < 
fails to be Qo -equidistributed in G/T for some C = Om,d{^)- Now, we run through 
all 0 ^ ri < in turn. 

Applying Theorem 12. II and Lemma 1231 to any of these sequences yields some Qo ^ Qi ^ 
QO{B,m,d) ^ a Qi-rational subgroup Gi < G of dimension strictly smaller than that of G, 
and a factorisation 

g{zin + ri) = eri{n)gl^{n)'yrAn), 


where the hnite sequence {g'r^{n)ri)n^T/zi is totally '^-equidistributed 

Gi/Ti :=Gi/(rnGi), 


m 


where (£T-i(ii)r)„ 6 z is (Qi,T/ 2 ;i)-smooth, and where is periodic with period 

at most Qi- 

If gl^ is totally Q]"^-equidistributed on every subprogression {n = 0 (mod ^ 2 )} of k{N)- 
smooth common difference q 2 < (ziQiR)^, then we stop (and turn to the next choice of 
ri). Otherwise, invoking Lemma 1231 and [3 Lemma 16.3] again, there are positive integers 
G, G' = Od,m{X) and a k{N)-smooth integer q 2 as above such that, with Z 2 ■= qi, the 
finite sequence ( 5 'ri,r 2 (n))ns£r/piz 2 ) defined by ( 7 ri,r 2 (n) := gl.^{z 2 n + r 2 ) fails to be - 

equidistributed for every 0 ^ r 2 < 2 : 2 - We proceed as before. 

This process yields a tree of operations which has height at most m = dimG, since each 
time the factorisation theorem is applied a new sequence 1 ® found that takes values 

in some strictly lower dimensional submanifold Gj = Gi(ri,... ,ri) of Gj_i(ri,... ,rj_i). 
Thus, we can apply the factorisation theorem at most m times in a row before the manifold 
involved has dimension 0 . 

The tree we run through starts with g, which has Zi neighbours g^-^, one for each 0 ^ ri < 
Zi- For each ri, the vertex g^^ has Z 2 = 2^2 (^i) neighbours 5 'r-i,r 2 ) one for each 0 ^ r 2 < 2:2 (ri), 
etc. As a result, we obtain a decomposition of the range {1,..., T} into at most R^rn,d,B,E{^) 
subprogressions of the form 


P = {zi{z2{zz{... {ztn P rt)...) + r^) + r2) + ri : n / {ziZ2 ■ ■ ■ Zt)} 

= {ziZ 2 .. .Ztn + r : n ^ T/( 2 ;i 2;2 ... 2;^)} , 

for f ^ m, some r, and where each Zi depends on ri,..., rj_i. The common difference of 
such a progression P is fc(iV)-smooth and bounded by R^rn,d,B,EW_ 'jpg iteration process 
furthermore yields a factorisation of gri,...,rt, which is the restriction of g to P: 

= g{ZiZ2 . . . ZtlTl + r) = eri,...,rtim)g'tim)^ri,...,rtim) , 

where 

Gi,...,rt(l«) = Gi (^2 • • • Ztm + r2) . ■ ■ er^^...,rt-i{ztm + rt)£ru...,rt{rn) 
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for certain integers r 2 , rs,..., rt, and 

+ ft) • • .7ri(^2 • • • ZtlTl + fa) . 

The factor is a (QqT/(^ i... ; 2 t))-sniooth sequence. This follows from 

the triangle inequality, the right-invariance and the approximate left-invariance of djr; we 
refer to the discussion following Dehnition 16.1 in [1] for details and to [3l App. A] for the 
properties of d^. 

Since each 7ri,...,ri with i is periodic with period at most Qq and since t ^ m, 

we deduce that 7ri,...,rt is periodic with period at most The bound Qq ^ log k{N) 

implies that this period is k{N)-smooth provided N is sufficiently large. 

Finally, g[ satishes property (3) by construction. □ 

References 

[1] T.D. Browning and L. Matthiesen, Norm forms for arbitrary number fields as products of linear 
polynomials, arXiv:1307.7641, 2013. 

[2] B.J. Green and T.C. Tao, Linear equations in primes. Annals of Math. 171 (2010), 1753-1850. 

[3] B.J. Green and T.G. Tao, The quantitative behaviour of polynomial orbits on nilmanifolds. Annals 
of Math. 175 (2012), 465-540. 

[4] L. Matthiesen, Linear correlations amongst numbers represented by positive definite binary quadratic 
forms. Acta Arith. 154 (2012), 235-306. 

[5] L. Matthiesen, Generalized Fourier coefficients of multiplicative functions. arXiv: 1405.1018. 


E-mail address: matthiesen@math.uni-haiinover.de 


